Clustered Cell-Free Networking: A Graph Partitioning Approach
نویسندگان
چکیده
By moving to millimeter wave (mmWave) frequencies, base stations (BSs) will be densely deployed provide seamless coverage in sixth generation (6G) mobile communication systems, which, unfortunately, leads severe cell-edge problem. In addition, with massive multiple-input-multiple-output (MIMO) antenna arrays employed at BSs, the beamspace channel is sparse for each user, and thus there no need serve all users a cell by beams therein jointly. Therefore, it of paramount importance develop flexible clustered cell-free networking scheme that can decompose whole network into number weakly interfered small subnetworks operating independently parallel. Given per-user rate constraint service quality guarantee, this paper aims maximize decomposed so as reduce signaling overhead system complexity much possible. formulating bipartite graph partitioning problem, rate-constrained decomposition (RC-NetDecomp) algorithm proposed, which smoothly tune structure from current cellular simple beam allocation fully cooperative increasing required rate. Simulation results demonstrate proposed RC-NetDecomp outperforms existing baselines terms average rate, fairness among energy efficiency.
منابع مشابه
Partitioning a graph into alliance free sets
A strong defensive alliance in a graph G = (V, E) is a set of vertices A ⊆ V , for which every vertex v ∈ A has at least as many neighbors in A as in V − A. We call a partition A, B of vertices to be an alliance-free partition, if neither A nor B contains a strong defensive alliance as a subset. We prove that a connected graph G has an alliance-free partition exactly when G has a block that is ...
متن کاملHUGS - A Lightweight Graph Partitioning Approach
The growing interest in graph data lead to increasingly more research in the field of graph data management and graph analytics. Nowadays, even large graphs of upto a size of billions of vertices and edges fit into main memory of big modern multisocket machines, making them a first-grade platform for graph management and graph analytics. High performance data management solutions have to be awa...
متن کاملA Graph Partitioning Approach to Sequential Diagnosis
This paper describes a generalized sequential diagnosis algorithm whose analysis leads to strong diagnosability results for a variety of multiprocessor interconnection topologies. The overall complexity of this algorithm in terms of total testing and syndrome decoding time is linear in the number of edges in the interconnection graph and the total number of iterations of diagnosis and repair ne...
متن کاملA Copositive Programming Approach to Graph Partitioning
We consider 3-partitioning the vertices of a graph into sets S1, S2 and S3 of specified cardinalities, such that the total weight of all edges joining S1 and S2 is minimized. This problem is closely related to several NP-hard problems like determining the bandwidth or finding a vertex separator in a graph. We show that this problem can be formulated as a linear program over the cone of complete...
متن کاملModel-free Consistency of Graph Partitioning
In this paper, we exploit the theory of dense graph limits to provide a new framework to study the stability of graph partitioning methods, which we call structural consistency. Both stability under perturbation as well as asymptotic consistency (i.e., convergence with probability 1 as the sample size goes to infinity under a fixed probability model) follow from our notion of structural consist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Wireless Communications
سال: 2023
ISSN: ['1536-1276', '1558-2248']
DOI: https://doi.org/10.1109/twc.2022.3233444